package org.langqiao.algorithm;
/*
 * 对于任何一个整数n,求一个最小的m，使m*n是由0、1组成的 
 */
import java.util.Scanner;
public class n_m_0_1 {
	public static void main(String[] args)
	{
		System.out.println("请输入一个整数：");
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();			
			for(long m=1;;m++)
			{
				if(f(m*n))
				{
					System.out.println("n="+n+"\t"+"m="+m+"\t"+"m*n="+m*n);
				    break;//跳出for循环，减少不必要的循环
				}
			}
//		}
	}
	public static boolean f(long m)//定义一个boolean型的方法，判断一个整数是不是都是由0、1组成的 
	{
		while(m>0)
		{
			if(m%10>=2)
				return false;
			m=m/10;
		}
		return true;
	}

}
